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Abstract. Granville and Soundararajan have recently introduced the notion of preten- 
tiousness in the study of multiplicative functions of modulus bounded by 1, essentially the 
idea that two functions which are similar in a precise sense should exhibit similar behavior. 
It turns out, somewhat surprisingly, that this does not directly extend to detecting power 
cancellation - there are multiplicative functions which exhibit as much cancellation as pos- 
sible in their partial sums that, modified slightly, give rise to functions which exhibit almost 
as little as possible. We develop two new notions of pretentiousness under which power 
OO , cancellation can be detected, one of which applies to a much broader class of multiplicative 

functions. 

"5 ! 1. Introduction and statement of results 

In a series of papers, Granville and Soundararajan ([3], [5], [6], P as a few examples) 
recently introduced the notion of pretentiousness in the study of multiplicative functions 
taking values in the complex unit disc, essentially the idea that if two functions are "close" in 
some sense, they should exhibit the same behavior. One striking example of this philosophy 
^ ■ is a theorem of Halasz which can be interpreted as saying that given a multiplicative 
0\ • function f{n) with < 1 for all n, the partial sums 

Sf{x) ■■=Y.f{n) 

n<x 

are large if and only if f{n) "pretends" to be n** for some t G M (possibly 0). To make this 
precise, define the distance between two multiplicative functions f{n) and g{n) taking values 
^ \ in the complex unit disc to be 

Kf.gf :=E- 



^..„^2. ^ 1 - Re(/(pMp)) 



P 

where here and throughout, the summation over p is taken to be over primes. This distance 
is typically infinite, but in the event that it is finite, we follow Granville and Soundararajan 
and say that f{n) and g{n) are pretentious to each other, or that f{n) is (7(n)-pretentious. 
Halasz's theorem then says that if Sf{x) ^ x, then f{n) must be n**-pretentious for some t. 
In other words, Halasz's theorem classifies those f{n) for which Sf{x) is as large as possible. 
It is therefore natural to ask for which /(n) we have that Sf{x) is exceptionally small. Since 
for generic f{n) taking values in the complex unit disc, the best we can typically hope for is 
Sf{x) x^/^"'"'^, we are interested in when Sf{x) exhibits more than squareroot cancellation. 
In particular, we ask the following question. 

Question 1. If f{n) is a completely multiplicative function, bounded by 1 in absolute value, 
such that both J2n<x ^ ^ ^'^^ ^fi^) x^~^ hold for some fixed 5 > 0, must f{n) be 

x{'n)n'^* -pretentious for some Dirichlet character x and some t G M? 
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The reason for the condition that 

n<x 

is twofold. First, we wish to exclude functions like f{n) = n~'^ for some a > 0, and second, 
this condition is necessary for D(/, /) to be finite, and therefore for f{n) to be pretentious 
to any function. In other words, this condition is necessary for f{n) to fit into the context 
of pretentiousness. 

To study Question [H we first ask that if f{n) is x('^)-pretentious for some character x, 
must Sf{x) be small? This turns out to not be the case - by taking f{p) to be 1 for primes 
lying in one of a suitably sparse set of dyadic intervals and to be x{p) otherwise, one obtains 
a function which is x('^)-pretentious, but for which Sf{x) ^ x/logx for infinitely many x. 
We therefore must ask whether there is a stronger notion of pretentiousness which preserves 
power savings. To that end, given (3 G (0, 1], define the /3-distance between f{n) and g{n) 
to be 

and say that f{n) and g{n) are /3-pretentious if (?) is finite. A natural guess would 

be that /3-pretentiousness detects power savings, perhaps even down to 0{x^). Our first 
theorem shows that the first part of this guess is correct, but that the second is not. To state 
it precisely, let h{n) be the multiplicative function defined by the Dirichlet convolution 

g{n) = U*h){n)= J] f{d)h{m). 

dm=n 

From our notion of pretentiousness, it is natural to expect that if f{n) and g{n) are /3- 
pretentious for some /3, then h{n) should be small in some sense (colloquially, we would say 
that f{n) needs to be modified only slightly at the primes to obtain g{n)). In practice, this 
smallness manifests itself as convergence properties of the Dirichlet series associated to h{n). 
In particular, we have the following, letting 

p<4i/<T fc=0 ^ 

Theorem 1.1. Let f{n) and g{n) be multiplicative functions taking values in the complex 
unit disc such that Sf{x) ^ for some a < 1 as x ^ oo, and suppose that I])i3{f,g) < oo 
for some (3 G (0, 1] . 

(1) If a > 3/4 is such that a > max(a, (1 + (3)/2) and H{2a — 1) is convergent, then 
Sg{x) <^ x" as X ^ oo. 

(2) If f{n) and g{n) are both completely multiplicative, then Sg{x) <^ rf,ma.x{a,{i+i3)/2) ^ 
Moreover, this bound is optimal in the following sense. If P > 2a — 1, there is a 
completely multiplicative function f'{n) that is 13 -pretentious to f{n) and is such that 

Sf'{x) is not O ^x^^^j for any e > 0. 
Four remarks: 

(1) The condition that the series II{cr) is convergent is necessary to control the functions 
at small primes. As an illustrative example, consider the multiplicative function 
f{n) = (—1)""'"^. Since f{n) differs from the constant function 1 only at the prime 2, 
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it is /3-pretentious to 1 for all (3 > 0. We also observe that Sf{x) = 0(1), so Theorem 
11.11 cannot apply to the pair /, 1. The reason for this is that h{2'^) = 2^ for all k > 0, 
and so H{a) is divergent for any cr < 1. 

(2) While it's perhaps unsatisfying that /3-pretentiousness only detects power savings 

down to O (^x^^ even for completely multiplicative functions, we note that the 

conclusion of the theorem may be able to be strengthened if f{n) and g{n) are 
assumed to be real-valued. The reason for this is that our proof of optimality relies 
crucially on the fact that 1 — Re(/(p)^(p)) can be much smaller than \ f{p) — g{p)\- 

(3) As the proof of Theorem 1 1.1 1 will show, if we have the stronger condition that Sf{x) = 
o(x"), then we may conclude that Sg{x) = o{x'^). 

(4) There are quantitative versions of Halasz's theorem, due to Halasz [8], Montgomery 
[9], Tenenbaum [11], and Granville and Soundararajan [1] and [2], but all of these 

theorems are essentially unable to detect cancellation below O (^x ^"f^g"^ ^ ^ , and so are 

useless for the question of power cancellation. 

In view of Theorem 11.11 which implies that /3-pretentiousness is enough to detect power 
savings down to 0(x*^^'^^''/^), it's natural to ask what happens if (1 + /3)/2 < a, so that 
we can detect below the order of magnitude of Sf{x). That is, supposing we have precise 
information about Sf{x), can we use /3-pretentiousness to deduce precise information about 
Sg{x)7 This is the content of our second theorem. 

Theorem 1.2. Let f{n) and g{n) be multiplicative, with modulus bounded by 1, and suppose 
that f{n) satisfies Sf{x) = x^^^x) for some ^(x) satisfying C,it) for all e > 0, and 

where a > 3/4 if f{n) is not completely multiplicative. If f{n) and g{n) are (5 -pretentious 
for some < (3 < 2a — 1 and the series H{2a — 1) is convergent for some a < a, then 
^g{^) = x'^^i^x) for an explicitly given ^(x) satisfying ^{t) t'' . Moreover, if ^(t) satisfies 
the mean-square lower bound 

J^m\'dt:$>. Tl-^ 

then ^(t) does as well. Here, we take to mean > C^T^^'' for all sufficiently large T, rather 
than merely not o(T^^'^). 

We have in mind the following two applications of Theorem II. 2t 

(1) If Sf{x) satisfies an asymptotic formula, then so does Sg{x). For example, if the 
Dirichlet series associated to /, L{s,f), has a finite number of poles on the line 
Re(s) = a and is otherwise analytic on Re(s) > a — 6 for some 6, then standard 
Tauberian theorems (for example, see ^LQ}) show that 

Sfix)= Yl a;''Pp(logx) + 0(x"-^+^), 

p:Re(p)=a 
ords=pL(s,/)<0 

where each Pp(logx) is a polynomial in logx. Thus, with the notation of Theorem 
II. 2[ we have that 

^(x)= x^"'^''^Ppi\ogx) + Oix'^^'), 

p:Re(p)=a 

OTds^pL{sJ)<0 
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and it is easy to see that C, (x) satisfies the required upper bound. Thus, we can apply 
Theorem ll.2[ and it turns out that in this apphcation, ^ (x) works out to be 

^~(^)= Yl x''^^P^Qp{hgx)+0{x~-^') 

p:Ro(p)=a 
ords=pL(s,/)<0 

for some suitably small 6' > 0, where Qp{logx) is a polynomial in logx of the same 
degree as Pp(logx). Thus, the explicit nature of ^{t) is of use. 
(2) If Sf{x) exhibits a consistent level of cancellation, then so does Sg{x). In the above 
situation, we made use of the explicit nature of ^ (x) to deduce an asymptotic formula 
for Sg{x), but in many cases, we would not be lucky enough to have an asymptotic 
formula for Sf{x) with which to begin. However, in many cases, it may be possible 
to deduce the weaker statement that Sf{x) <jkie for any e > 0. In this situation, 
the use of the mean-square lower bound becomes apparent - because Sf{x) exhibits 
cancellation without satisfying an asymptotic formula, it is likely that Sf{x) could 
be exceptionally small (perhaps even 0) for some values of x, but it also seems that 
this occurence should be fairly rare. We can therefore deduce from Theorem 11.21 that 
if x"' is the right order of magnitude of Sf{x) in this sense, then x"' is also the right 
order of magnitude for Sg{x). 

Somewhat unfortunately, Theorem II. H is unable to detect power cancellation below 0{x^^'^), 
even if f{n) and g{n) are completely multiplicative, so it is unlikely to be of use in answering 
Question [H We therefore wish to develop yet another notion of distance that may be more 
suited to detecting more than squareroot cancellation. In addition, we would like this new 
notion of distance to apply usefully to all multiplicative functions, rather than just com- 
pletely multiplicative functions, which necessitates considering the values at higher prime 
powers, and we would also like to loosen the restrictions on the size of f{n) and g{n). To 
that end, for any two multiphcative functions /(n) and g{n), not necessarily bounded by 1 
in absolute value, define the modified distance 

9)-= 2^2^ -p , 

p j=l ^ 

and say that / and g are /c)-strongly pretentious if this distance is finite. Analogous to 
what we did for Theorem II. define 

p<Y k=l ^ 

Theorem 1.3. Let f{n) and g{n) he multiplicative such that Sf{x) ^ x", and suppose 
that f in) and g{n) are {/3, k) -strongly pretentious for some {f3,k). Additionally suppose that 
f{n),g{n) = o{n^) for some (5 > 0. If a > 1/ {k + 1) + 5 is such that a > max(a,/3), then 
there is aY > Q such if Hyicr) is convergent, then Sg{x) ^ 

Let Sd denote the set of "degree d" multiplicative functions, those f{n) such that / = 
fi*---*fd, where each fi{n) is a completely multiplicative function of modulus bounded 
by 1. It is easy to see that if / € Sd, then /(n) = o{n^) for any 6 > 0, and so it is possible 
to apply Theorem 11.31 to functions in Sd- Since the values f{p'') for /c > 1 are completely 
determined by the set {/(p*) : I < i < d} for any / G Sd, it is reasonable to expect that 
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only the first d prime powers should be relevant. We are able to show this, and in fact, we 
are also able to show that i/y(cr) is always convergent in the range a > P once k is at least 
d. That is, we obtain the following. 

Theorem 1.4. Let f,g&Sd be such that t])p^(i{f^g) is finite for some /3 > 0, and suppose 
that Sf{x) < a;". Then Sg{x) < x'^'^^'^^'^l 

This paper is organized as follows. In Section [21 we study the notion of /3-pretentiousness, 
and prove Theorems 11.11 and 11.21 In Section [3], we prove Theorems 11.31 and 11.41 about strong 
pretentiousness. We also engage in a discussion of the obstruction to extending these results. 



2. /3-PRETENTIOUSNESS: THEOREMS 11.11 AND 11.21 

Initially, we fix only the following notation for this section: f{n) and g{n) are taken 
to be arbitrary multiplicative functions, and the function h{n) is defined by the Dirichlet 
convolution g{n) = {f*h){n). We further suppose that Sf{x) <C for some a. We begin, in 
Section 12. 1^ by proving Theorem 11.11 aiid conclude, in Section 12.21 by establishing Theorem 





2.1. Proof of Theorem 11.11 The key result which we use to exhibit cancellation in Theo- 
rem 11.11 is the following proposition. 

Proposition 2.1. Let f{n),g{n), and h{n) he as above. If the series 

n=l 

is convergent for some cr > 0, then Sg{x) <ti 3;™^^^"'*^^+°")/^''. Moreover, if Sf{x) = o(x°), then 
Sg{x) = o(x"^^-("'(i+-)/2)). 

Proof. From the definition of h{n), we have that 

n<x m<x d<x/m 

« .'^ylh^ 

1/2 / \ 1/2 

, / l/i(m)l" \ 

< X 



m=l / \m<x / 



m 

^ ^max{o,((7+l)/2) 

If we have the stronger assumption that Sf{x) = o(x"), by splitting the sum over m on the 
first line according to whether m is large and proceeding in the same way, it is easily seen 

that = ofx'"'^"("'^)V □ 



In light of Proposition 12.11 to prove the first part of Theorem 11.11 it suffices to establish 
the following lemma. 
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Lemma 2.1. If f{n), g{n), and h{n) are as above, \f{n)\,\g{n)\ < 1 for all n, f{n) and 
g{n) are P -pretentious for some P > 0, and a > 1/2 is such that a > /3, then the series 

n=l 

converges if the quantity 

p<4l/<T k=0 ^ 

is finite. 

Proof. Since \g{n)\ < 1 and < 1, we have that 

IM/)I<2^ 

for all p and all k. Therefore for p > 3, one has 



\Hp')\' < ^ ^ 1 - Mf{p)g{p)) ^ W _ 

/ J p^^ I f J ' 



Thus, our assumptions that a > f3 and 



^ 1 - Reif{p)gip)) 
AT, 9) - 2^ 



p/3 

p 

is finite, together with the assumptions of the lemma, guarantee that the series 

y^\hin)\^ _yr(y^\hip')f 

n=l p \k=0 ^ 

is absolutely convergent. □ 

To establish the cancellation for completely multiplicative functions claimed in the second 
part of Theorem ll.H we have the following lemma. 

Lemma 2.2. If f{n),g{n), and h{n) are as in Lemma lKH and fin) and g{n) are completely 
multiplicative, then the series 

\h{n)\^ 



5^ 

n=l 



is convergent. 

Proof. Since = g{p^^^){g{p) — f{p)) for all primes p and all k > 1, we have that 

\hip')\' < \gip) - fip)\' < 2(1 - ReifipUp)))- 
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Therefore 



n=l p \ k=l ^ 



k\\2 



2(l-Re(/(p)^(p))),^ 1 



p 



< exp 

= exp(2(l-2-'^)-iD/3(/,(7)) < cx). 



□ 



It is worth noting at this point that there is another natural approach to proving the 
theorem, albeit one that is not entirely within the bounds of the pretentious philosophy. 
From the relation g{n) = {f * h){n), we have the Dirichlet series identity 

L{s,g) = L{s,f)L{s,h). 

The assumption that Sf{x) ^ a;" translates to L{s, /) being analytic in the right half-plane 
Re(s) > a and the assumption that g{n) is /3-pretentious to f{n), in light of Lemma l2.ll 
and the Cauchy-Schwarz inequality, implies that L{s, h) is analytic in the region Re(s) > 
max (3/4, ^^). Standard arguments (e.g. Perron's formula) then imply the desired bound 
for Sg{x). Our proof of optimality will proceed along similar lines. While it is somewhat 
unfortunate that we have to use this mildly non-pretentious argument, it is not entirely clear 
how to avoid its use. 

Lemma 2.3. Given any /3 > and a completely multiplicative function f{n) of modulus 
bounded by 1 such that f{n) is 1 -pretentious to itself, there is a completely multiplicative 
function g{n) that is (3 -pretentious to f{n), and which does not satisfy Sg{x) ^ x^^~^^^^'^~^ 
for any e > 0. 

Proof. First, we may assume that L{s, f) is analytic in the region Re(s) > (1 + /3)/2 — 5 for 
some 6 > 0, otherwise we could simply take g{n) to be f{n). Let 

9ip) ■■= e 1^'^^ ^ /(P)> 

\p 2 log log py 

where Up = ±1 is a system of signs to be specified later and, as is standard, e{x) := e^'^*^. It 
is easy to verify that g{n) is /3-pretentious to f{n). We now compute the Euler product for 
L{s, h) using the Taylor expansion of e{x), getting that 



P^ 2 log fog p 
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The convergence of L{s, h) at s = is thus dictated by the behavior of the series 



p 



p'^ log logp 



as r tends to 1 from the right. In particular, h) will have a singularity at s = if we 
can force either the real part of P/ir) to tend to infinity, accounting for a (possibly fractional 
order) pole, or, failing that, to have the real part of -P/(t) converge but the imaginary part 
diverge to infinity, accounting for an essential singularity. Obviously, we now choose Up to 
ensure one of these situations. If the series 

Im(/(p)) 



plog \ogp 



is not absolutely convergent, we choose Up = — sign(Im(/(p))), forcing Re(P/(r)) to diverge 
to infinity. If the series is absolutely convergent, we choose Up = sign(Re(/(p))), observing 
that 

y |Re(/(p))| ^ y |Im(/(p))| ^ y Re{f{p)y + lm{f{p)y 
^ p'^ log log p ^ p'^ log log p ~ ^ p'^ log log p 

^ y 

^ p'^ log logp 



^-^ p^ log logp 



V 



which tends to infinity as r — )■ l"*". We thus have that 



\p ploglogpy ^ ploglogp 

from which we conclude that Im(Py(x)) tends to infinity. We have thus constructed gin) 
so that L{s,h) has a singularity at s = so provided that L {^-^,f) 7^ 0, we obtain 
the resuh. If L {^^,f) = 0, there is a t G M such that L {^ + itj) ^ 0. We make 
the obvious modifications to the construction above to force L{s, h) to have a singularity at 
s='-^ + tt. □ 

2.2. Proof of Theorem 11.21 We now suppose we are in the situation of Theorem [L2l That 
is, we assume that f{n) is multiplicative, of modulus bounded by 1, and is such that 

for some function ^{x) satisfying ^{t) for all e > 0, and we also assume that (3<2a — l. 

In addition, if f{n) is not completely multiplicative, we assume that a > 3/4 and that the 
series H{2a — 1) is convergent. To establish a similar formula for Sg{x), we note that 

n<x m<x d<x/m 

rv \ ^ him) ^ , , , 

Z — / jy^a 

m<x 
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and so we naturally define ^{x) to be the convolution 

m,<x 

To see that ^{x) <C we merely note that 



lf»l2E^I«-/'")l«.-'E 



Our assumptions guarantee that the series on the right is convergent, whence the claimed 
bound. Now, suppose that 



Jl 

Mobius inversion gives that 

= E ^^-Z"-). 

m<x 

where h{ri) is the Dirichlet inverse of h{n) (i.e., {h * h){l) — 1 and {h * h){ri) = for n > 1). 
Using this and the Cauchy-Schwarz inequality in the above, we obtain that 



\m<t / \m<t 

|2 rT \Cf+/^\\2 



m=l m<t 



m=l m<T 



2 (it 



and we note that the infinite series is convergent for the same reason as the series for 
so we have absorbed it into the implied constant. Now, let 

and apply Holder's inequality to get that 

3-2a + /3 



1 I 3-2a+/3 

3-2cc+f3 

2a-/3-l / [ -2(2-2a+P) ^ ^ 

<e I ^ / t 3-2a+/J +''dt 



^2a-l3-l „2a-/3-l_|_g 



Using this in the above, we obtain that 



_2a-l3-l _3-2a+l3 , , ^1 _^ 
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and so we have that 

'2a-fj-l '2a-fj-l 

>e T— — ^ 

and the result follows, concluding the proof of Theorem 11.21 

Since the Dirichlet series L{s, h) for Re(s) > a plays a critical role in the definition of 
^{x), it is useful to know whether it is 0. In particular, in applying Theorem 11.21 in the case 
when Sf{x) satisfies an asymptotic formula, we might potentially lose a term in our formula 
if L{p, h) = for some pole p of L{s, /). However, we have the following simple observation. 

Lemma 2.4. If f{n) and g{n) are completely multiplicative and as above, then the Dirichlet 
series L{s, h) associated to h{n) is non-zero in the region Re{s) > (1 + (3)/2. 

Proof. Since h{n) is defined by the relation g = f * h, we have the Dirichlet series formula 

By Lemma [2.2[ this is absolutely convergent in the region Re(s) > (1 + f3)/2. If we define 
h{n) hj f = g * h, the same argument applies to L{s, h). Since we also have that 

this immediately yields the result. □ 

Of course, if f{n) and g{n) are not completely multiplicative, the analogue of Lemma [2l4l 
can still be obtained with Lemma 12.11 replacing Lemma 12.21 

3. Strong PRETENTIOUSNESS: Theorems 11.31 and 11.41 
As in Section |2l we consider separately the proofs of Theorems 11.31 and 11.41 In Section 



13. 3[ we consider another interesting application of Theorem II. 3[ which illustrates some of 
the obstructions to extending the result. 

3.1. Proof of Theorem 11.31 We now let /(n), g{n), and h{n) be as in the hypotheses of 
Theorem 11.31 Thus, f{n) and g{n) are multiplicative and satisfy f{n),g{n) = o{n^) for some 
5 > 0, and h{n) is defined by g{n) = (/ * h){n). We begin with the following analogue of 
Proposition 12. H which we present without proof. 

Proposition 3.1. Let f{n), g{n), and h{n) be as above. Suppose that Sf{x) ^ x" for some 
a > 0. // the series 

|ft(n)| 



n=l 



is convergent for some a > 0, then Sg{x) ^ jrma.x{a,a) ^ 



As in the proof of Theorem II. H we now turn to determining the convergence properties 
of the series 

j^\h{n)\ 



n=l 



For any A; > 1, define Df{k,p) to be the determinant of the k x k matrix (ajj) given by 



1 otherwise. 
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Prom the definition of h{ri), we have that 

k 

i=i 

and, incorporating all the powers up to n, we may express this in terms of the n x n matrix 
A (/(p'"^'))^^j.<„ (where we put /(p?) = if j < 0), by 

A ■ {h{p), ■ ■ ■ , hip^f = {g{p) - f{p), ■ ■ ■ , gip^ - f{p^)f . 
Observing that {—l)''Df{k,p) is the {n,n — k)-th entry of the matrix A~^, we get that 

n-l 

h{pn = J2{-l)'{g{p''-') - f{p--'))Df{k,p). 

k=0 

Therefore for cr > sufficiently large, we have that 

E ^ < E fE IfiP") - 9ip')\ ■ \Df{n - Kp)] 



n=l ^ n=l \k=l 



oo 



Df{n,p)\ \ ^ \f{fn-9iPn\ 



\n=0 ^ / \rn=l ^ 

We handle each expression on the right hand side separately. 

Lemma 3.1. If f{n) — o{n^) and a > 6, then for all but finitely many p, the series 

\Df{n,p)\ 



n=0 ^ 



is convergent and uniformly bounded. 



Proof. Let M{k,p) be the maximum of the absolute value of the determinants of the k x k 
matrices (a^j) which satisfy 

pii-j+l)S if ^ _ j + 1 > 

otherwise. 



Then, we observe that 

M{k + l,p) < 2p^M{k,p) 
by cofactor expansion, and that M(l,p) = p^. It therefore follows that 

M{k,p) < 

which implies that the bound 

\Df{n,p)\ < {2/r 

holds for all but finitely many p. □ 

Lemma 3.2. Assume that both f{n) = o{n^) and g{n) = o{n^). If a and k are chosen such 
that a > 1/k + 5, then for some sufficiently large N, the series 

y^y> |/(p")-^(p")| 

Z-^ Z-^ jficr 

p>N n=k 

is convergent. 
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Proof. By assumption, we have that 

\f{pl-9{pl\<p''' 

for all sufficiently large p. □ 

With these two lemmas in hand, we are now able to complete the proof of Theorem 11.31 

Proof of Theore'm \1.3l Let f{n) and g{n) be multiplicative such that f{n) = o{n^) and 
g{n) = o{n^), and such that f{n) and g{n) are /c)-strongly pretentious. Moreover, suppose 
that Sf{x) ^ and a > l/{k + 1) + 6 is such that a > max(a, By applying Lemmas 
13.11 and 13.21 we can find C,Y > large enough such that the bound 



E 

n=0 



\Dfin,p)\ 



< c 



holds for all p > y and the series 



E E 

p>y n=k+l 



is convergent. It follows that 
v^y^l%")l 

p>Y n=l ^ 



^E E 

p>y \n=0 

oo 

<^EE 

p>y ni=l 



J9" 



E 



m=l 

\f{pn-9ipn\ 



<c[Bf,Mg) + J2 E 
p>y }i=fc+i 



< OO. 



Hence, if the series 



is convergent, we have that 



EE 

p<Y n=l 



^\hin)\ 



n=l 



and by applying Proposition 13. H we deduce the theorem. 



□ 



3.2. Proof of Theorem 11.41 Suppose that f{n) and g{n) are multiplicative functions of 
degree d, and that tip^dif.g) < oo. To prove Theorem 11.41 we must show that the series 

f-\Kn)\ 



n=l 
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is convergent for a > p. From the Euler product for |/i(n)|, we have that the above series 
converges if and only if the series 

" |/!(p")| 



EE 



p n=l 

converges. Now, recall for each prime p, that 

n=l ^ \n=0 ^ / \m=l ^ 

where Df{n,p) is as in Section [3.11 We therefore break the proof into two lemmas, from 
which the theorem will immediately follow. 

Lemma 3.3. If f{n) is a degree d multiplicative function, then, for allp, the series 

\Df{n,p)\ 



E 



converges and is bounded independent of p. 

Proof. Given any multiplicative function g{n), we established in the discussion leading to 
Lemmas 13.11 and 13.21 that if g{n) = (/ * h){n), that 

n-l 
k=0 

which we think of as a linear polynomial in the variables g{p'^) for i = 1, . . . ,n. We note in 
particular that the coefficient of g{p"'~-') is Df{j,p) for all j. On the other hand, from the 
definition of h{n), we have the Euler product identity 

n ( E hiPiP'A = n ( ) (1 - •••(!- fd{p)p-') , 

p \n=0 / p \n=0 / 

where the fi{n) are the constituent completely multiplicative functions of f{n). Thus, h{p^) 
can be expressed as a linear combination of the variables g{p'^) for i = n—d, . . . ,n. Combining 
these two observations, we conclude that Df{k,p) = for k > d + 1. The result follows by 
noting that each of the Df{k,p) ioi k < d can be bounded independent of p. □ 

Lemma 3.4. Let f{n) and g{n) be degree d multiplicative functions, and suppose that 
< oo- Then ]D)/3,oo(/, 5') < oo. 

Proof. We begin with some general notation. For any given pair of integers k,d > 0, define 
the homogeneous symmetric polynomials of degree k in d variables rf and by 

{1, if A; = 

l<ii<---<ik<d 
0, a k > d, 

x{ X2 ■ ■ ■ X''^ . 



and 

qt{xi,--- ,Xd) := ^ 



iiH \-jd=k 
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Then for an auxiliary variable X, we have that 



n / oo 



j=l \k=0 



k=0 



^k=0 



This implies that 



holds for A; > 1. From this and using the fact that {r'^}k=Q,i,--- ,d are algebraically independent, 
we see that {qf}k=o,i,--- ,d are algebraically independent. Therefore we can find polynomials 
Pi, • • • ,pd such that 

for any < k < d. 

Now, if f{n) is a multiplicative function of degree d, we set Q;o(/,p) = 1 and put 
ior k — 1, ■ ■ ■ ,d. Then 

d 

J2{-l)'ak{f,p)f{p--''-') = 

k=0 

for any p and n > 0. In particular, for any multiplicative functions f{n) and g{n) of degree 
d, we have that 

\Mf,P) - M9,P)\ «d - + \fip') - 9ip')\ + ■■■ + \fip') - 9ip')\ 

for any k — 1, - • ■ ,d and p. We are now ready to prove the lemma. Assume that n > d + 1. 
Observing that /(p") <^d '^'^'^ and oik{f,p) <^d 1, we have 



\fipn-9iP' 



jn—k^ 



)| = + {-l)'ak{9,p)g{p 

k=l 
d 

^dY. \Mf,p)fip"~') + 

k=l 
d 



k=l 

d 



<^dY.\f{p''-')-9{p''-')\ 

k=l 

+ n'-' - 9{p)\ + ■■■ + Ifip") - g{p'')\) , 
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Since 

n=l ^ n=l ^ 

is convergent, this inequality leads to 



n=d+l ^ fc=l n=d+l ^ 



n=d+l ^ 



^ oo 



\f[p-)-g[p-)\ 



Therefore for all sufficiently large p, we have 

n=d+l ^ n=l ^ 

By summing over p, we get the conclusion. □ 

3.3. Squarefree sieving. Let x be a quadratic character and let x be given by 

x(n) if n is squarefree 
otherwise. 

Then Theorem 11.31 applies to x and x with any a > 0, /3 > 0, and 5 > 0, leading to 

for any e > 0. Now we remark that ifl/4<7<l/2is fixed, the statement that 

holds for all x a-nd for all e > 0, is equivalent to the quasi- Riemann hypothesis for 27, that 
has no zeros in the region Re(s) > 27. To see this, note that 

Lis,x) = Lis,x)a2s)-' 

where 

xivY 



Lis,x) = ll{^ 



p - 



If the quasi-Riemann hypothesis were true for 27, then, for all L{s, x) would have no pole 
on Re(s) > 7, and Perron's formula applies to show the result. On the other hand, if 



holds for all x with some fixed 7, then 

Lip,x) = 

for any p such that C(2p) = and Re(p) > 7. Since all such p satisfy Re(p) < 1/2, by 
the prime number theorem, p is the common zero of all L{s, x) off the critical line. Now 
applying a zero density estimate, we see that there can not be any such zero, hence ({s) ^ 
for 1 > Re(s) > 27. 
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